package problem;

import java.util.ArrayList;
import java.util.List;
/*给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。*/
public class S_118 {
    //1.常规迭代
    class Solution {
        public List<List<Integer>> generate(int numRows) {
            List<List<Integer>> triangle=new ArrayList<>();
            if(numRows==0) return triangle;
            triangle.add(new ArrayList<>());
            triangle.get(0).add(1);
            for(int rowNum=1;rowNum<numRows;rowNum++){
                List<Integer> row=new ArrayList<>();
                row.add(1);
                List<Integer> preRow=triangle.get(rowNum-1);
                for(int i=1;i<rowNum;i++) row.add(preRow.get(i-1)+preRow.get(i));
                row.add(1);
                triangle.add(row);
            }
            return triangle;
        }
    }
}
